Title: METHOD AND APPARATUS FOR UPDATING AND INVALIDATING STORE DATA 

Inventor(s): Terry L. LYON 
Contact tfame: William J. Streeter (970) 898-3886 
Attorney Docket No.: 10971471-4 




Title: METHOD AND APPARATUS FOR UPDATING AND INVALIDATING STORE DATA 

Inventor(s): Terry L. LYON 
Contact Name: William J. Streeter (970) 898-3886 
Attorney Docket No.: 1097147 1-4 




Title: METHOD AND APPARATUS FOR UPDATING AND INVALIDATING STORE DATA 

Inventor(s): Terry L. LYON 
Contact Name: William J. Streeter (970) 898-3886 
Attorney Docket No. : 1 097 1 47 1 -4 




Title: METHOD AND APPARATUS FOR UPDATING AND INVALIDATING STORE DATA 

Inventor(s): Terry L. LYON 
Contact Name: William J. Streeter (970) 898-3886 
Attorney Docket No.: 10971471-4 



261 



Load 
Virtual Addr In 
Port y 



VA CAM 
n Entries 



/ 



Prevalidated 
Cache TLB 



250 




260 



TLB hits (matches) [n-1:0] 



Prevalidated 
(TLB hits) 



TLB hits 



A 
N 

P 



272 



r 




270 



Data, way 0 



Data Cache 
(m ways) 



Data, way 1 



Data, way m 



280 



276 



Load 



Data 



V 



Fig. 4 



Title: METHOD AND APPARATUS FOR UPDATING AND INVALIDATING STORE DATA 

Inventor(s): Terry L. LYON 
Contact Name: William J. Streeter (970) 898-3886 
Attorney Docket No.: 10971471-4 



311 



Load 

Virtual Addr ln_ 
Port y 



VACAM 
n Entries 



PA 



312 



PA CAM 
n Entries 



lr * III ^ 



Prevalidated 

'""dDacBS^ltgs- 
(TLB hits) 



320 



Data Cache 
(m ways) 



Prevalidated 
Cache TLB 



300 




310 



TLB hits (matches) ln-1 :0] ^ 



Tl^hits 



A 
N 



[h-1:0l 
332 



r 



O 



Cache Way Hit 



Data, way 0 



Data, way 1 



Data, way m 



330 



336 



M 

y Load . 
X 

v 



Data 



Fig. 5 



Title: METHOD AND APPARATUS FOR UPDATING AND INVALIDATING STORE DATA 

Inventor(s): Terry L. LYON 
Contact Name: William J. Streeter (970) 898-3886 
Attorney Docket No.: 10971471-4 



412 



VACAM 
n Entries 



Load 
Virtual Addr ln_ 
Porty 



Store 
Address 
Port y+1 



/ 



Prevalidated 
Cache TLB 



400 




Prevalidated 
Cache Tags 
(TLB hits) 



410 

TLB hits (matches) [n-1 :0] ^ 

Cache Way Hit 



TLB hits 



[n-1:0] 
432 



r 



A 
N 






D 




R 



420 



Data, way 0 



Data Cache 
(m ways) 



Data, way 1 



Data, way m 



430 



436 



Load 



Data 



V 



Physical Addr Bypass 



452 



DTLB 



Cache Tag 
has PA 
m ways 




454 



450 



Store Cache Way Hit 
>■ 



Fig. 6 



Title: METHOD AND APPARATUS FOR UPDATING AND INVALIDATING STORE DATA 

Inventor(s): Terry L. LYON 
Contact Name: William J. Streeter (970) 898-3886 
Attorney Docket No. : 1 097 1 47 1 -4 



512 



Load 

Virtual Addr In 



Porty 



Store or 
Invalidae 
Address 
Porty+i 



VACAM 
n Entries 



520 



522 



Prevalidated 
Cache Tags 
(TLB hits) 



Store Valid 



Data Cache 
(m ways) 



Physical Addr Bypass 



552 



DTLB 



Cache Tag 
has PA 
m ways 



Store Valid 



Prevalidated 
Cache TLB 



500 




510 



TLB hits (matches) [n-1:0] 



534 




;4nvalidate Control 



Fig. 7 



Title: METHOD AND APPARATUS FOR UPDATING AND INVALIDATING STORE DATA 

Inventor(s): Terry L. LYON 
Contact Name: William J. Streeter (970) 898-3886 
Attorney Docket No. : 1 097 1 47 1 -4 



612 



Load 

VirtualAddMn 



Porty 



660 



— > 



Stale Cache 

Line 
Invalidation 
Control __ 



Store or 
Invalidate 
Address _ 



Port y+1 



622 



VA CAM 
n Entries 



620" 



P revalidated 
Cache TLB 



610 



TLB hits (matches) [n-1:0] 



Column Clear 



Prevalidated 
Cache Tags 
(TLB hits) 



Store Valid 



bn 



634 



TLB hits 



[n-1:0] 



Cache Way Hit 



Data Cache 
(m ways) 



624 



'630 



Physical Addr Bypass 



632 
Data, way 0 



Data, way 1 



Data, way m- 



600 



M 
U 
X 

V 



636 



Load 
Data* 



654 



DTLB 




656 



Cache Tag 
has PA 
m ways 



7 

652 



Store Valid 



646 



650 



v 



Store/lnv Cache} Way Hit 
> 



658 



Inval idate 
Control 



Fig. 8 



